Autonomous decentralized scheduling system for just-in-time production
نویسندگان
چکیده
In this paper, an autonomous decentralized scheduling system for just-in-time production is proposed. In the proposed system, each scheduling sub-system belonging to respective production stage derives a near optimal schedule by repeating the generation of the schedule of its own stage and data exchange among the other production stages. The objective function for each scheduling sub-system includes the storage costs for intermediate and final products in addition to the changeover costs and the due date penalties. When the storage costs are included in the objective function, the calculation of starting times of jobs becomes difficult even if the production sequence is given. In this study, an efficient algorithm is introduced to each scheduling sub-system to reduce the computational effort. It is shown that the performance of the proposed system is almost as good as that of a conventional scheduling system considering the entire plant. To cope with various unexpected events for the proposed system, a rescheduling procedure is developed and tested on a discrete-event simulator. The results show, if the proposed procedure is adopted, improved schedules, which minimize the effects of disturbances, can be generated in a significantly shorter computation time.
منابع مشابه
Bi-objective Optimization for Just in Time Scheduling: Application to the Two-Stage Assembly Flow Shop Problem
This paper considers a two-stage assembly flow shop problem (TAFSP) where m machines are in the first stage and an assembly machine is in the second stage. The objective is to minimize a weighted sum of earliness and tardiness time for n available jobs. JIT seeks to identify and eliminate waste components including over production, waiting time, transportation, inventory, movement and defective...
متن کاملScheduling of Multiple Autonomous Guided Vehicles for an Assembly Line Using Minimum Cost Network Flow
This paper proposed a parallel automated assembly line system to produce multiple products having multiple autonomous guided vehicles (AGVs). Several assembly lines are configured to produce multiple products in which the technologies of machines are shared among the assembly lines when required. The transportation between the stations in an assembly line (intra assembly line) and among station...
متن کاملA Mathematical Programming Model for Flow Shop Scheduling Problems for Considering Just in Time Production
In this paper, we consider a flow shop scheduling problem with bypass consideration for minimizing the sum of earliness and tardiness costs. We propose a new mathematical modeling to formulate this problem. There are several constraints which are involved in our modeling such as the due date of jobs, the job ready times, the earliness and the tardiness cost of jobs, and so on. We apply adapte...
متن کاملThe Preemptive Just-in-time Scheduling Problem in a Flow Shop Scheduling System
Flow shop scheduling problem has a wide application in the manufacturing and has attracted much attention in academic fields. From other point, on time delivery of products and services is a major necessity of companies’ todays; early and tardy delivery times will result additional cost such as holding or penalty costs. In this paper, just-in-time (JIT) flow shop scheduling problem with preemp...
متن کاملSingle-machine scheduling considering carryover sequence-dependent setup time, and earliness and tardiness penalties of production
Production scheduling is one of the very important problems that industry and production are confronted with it. Production scheduling is often planned in the industrial environments while productivity in production can improve significantly the expansion of simultaneous optimization of the scheduling plan. Production scheduling and production are two areas that have attracted much attention in...
متن کامل